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2. The methVl of claim 1, where the first set of slices are intra-coded. 

3. The method ofolaim 2, where jfches econd set of slices are intra-coded. 

\ S3 

4. (Amended) The method of claim 3, further comprising: [.] 

encoding a third set of slice^ for the video portion for each of the plurality of 
video streams, where the third set of slices are predictive-coded. 



^ # 5. (Amended) The method of claim 4? further comprising:!.] 



encoding a fourth set of slices for the video portion for each of the plurality of 
video streams, where the fourai set of slices comprise skipped-coded guide portion [graphics]. 

6. (Amended) Trae method of claim 3, where the encoding the second set of 
slices is performed once per groun of pictures (GOP) for each of the plurality of video streams. 

7. (Amended) The method of claim 4, where the encoding the third set of 
slices is performed multiple times per^group of pictures (GOP) for each of the plurality of 
V'lTfeo^ste eams - 

<%f( Amended) The method of claim*^ where the encoding the fourth set of 
slices is performed multiple times per group of pictures (GOP) for each of the plurality of 
video streams. 

9. (Amended) The method of claim 1, further comprising:!.] 
encoding aplurality of audio streams, each audio stream [having] associated 
with a corresponding video Vream. 




)$f. (Amended) The method of clainnSf further comprising:!.] 
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forming a first packet stream by multiplexing together first, second, third, and 
fourth sets of packets, where the first set of packets include the encoded first set of slices, the 
second set of packets include the encoded second set of slices, the third set of packets include 
the encoded third set of slices, and the fourth set of packets include the encoded fourth set of 
slices. 

1 k> 

Jrf. (Amended) The method of claimj^ further comprising:!.] 

encoding a plurality of audio streams, each audio stream [having] associated 
with a corresponding video stream; 

forming an audio packet stream by multiplexing together packets for the 
plurality of audio streams; and 

forming a transport stream by multiplexing together the first packet stream and 
the audio packet stream. 

nded) A bitstream for representing a program guide having included 
therein a guide portion ancNa video portion , the bitstream comprising: 

a first set of packets including a first set of slices for the guide portion for each 
of a plurality of [graphics] guiqe pages; and 

a second set of paodcets including a second set of slices for the video portion for 
each of a plurality of video streams 



13. The bitstream of ojaim 12, where the first set of packets are identifiable by 
a first set of packet identifiers. 

14. The bitstream of claim [13] 12, where the second set of packets are 
identifiable by a second set of packet identifiers. 

15. The bitstream of claim [14]\12, where the first set of packets comprise a set 
of intra-coded slices for the guide portion for eacKof the plurality of [graphics] guide pages. 



1 

2 

1 
2 
3 
4 

1 
2 
3 

1 

2 
3 

1 
2 
3 

1 
2 
3 

1 
2 
3 
4 



DONALD GORDON^^l. w PATENT 

Application No.: 09/454,216 
Page 4 

16. The bflBtream of claim [15] 12, where the second set of packets comprise a 
set of intra-coded slices for the video portion for each of the plurality of video streams. 



17. (Amended) Vhe bitstreSm of claim 16, where the second set of packets 
further comprise a [include a second] set of predictive-coded slices for the video portion for 
each of [a] the plurality of video streams [, where the second set of slices are predictive- 
coded]. 



[8. (Amended) The bitstream of claim 17, where the second set of packets 
further comprise a [include a third] set of skipped-coded slices for the guide portion for each 
of [a] the plurality of video streams [, where the third set of slices are skipped-coded]. 

19. (Amended) The bitstream of claim 12, further comprising:!.] 
a third set of packets including a plurality of audio streams, each audio stream 
[having] associated with a corresponding video stream. 



20. (Amended) The bitstream of claim 12 . wherein the plurality of video 
\ 

streams comprise [including multiple] full motion video streams which can be retrieved 
[directly] with a demultiplexer anti a decoder [from a single tuner] at a receiving terminal. 



21. (Amended) The Wstream of claim 12 . wherein the plurality of video 
streams comprise [including multiple] full motion video streams which can be played 
interchangeably at a receiving terminal [from a single tuner]. 

22. (Amended) The bitstream of claim 12 . wherein the plurality of video 
streams comprise [including multiple] full motion video streams which can be retrieved 
[directly] with a demultiplexer and a decoder [without being accessible to] without assistance 
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(AnWided) A method of [generating] forming a user interface to be 
transmitted in a packet sfteam to a plurality of terminal units, wherein the user interface 
includes a guide portion ancl a video portion, the method comprising: 

creating a firsftset of r«cMet§.by encoding a set of slices for the guide portion for 
each of a plurality of guide pages [graphics]; and 

creating a secondAset of packets by encoding a set of slices for the video portion 
for each of a plurality of video streams. 



— 24. (N)?w) The method of claim 20, wherein the full motion video streams can 
be retrieved with a single tuner at the receiving terminal. 



25. (New) TIhe method of claim 2 1 , wherein the full motion video streams can be 
played interchangeably wiflh a single tuner at the receiving terminal. 



/) Thame 



26. (New) Thd method of claim 1, wherein the encoded first set of slices for the 
guide portion for the plurality* of guide pagesj&sent as an elementary stream. 



litytol guide pages^sen 
he method of clainrtfw] 



27. (New) The method of clairn*r7 wherein the encoded first set of slices for the 
guide portion for the plurality ot guide pages and the encoded second set of slices for the video 
portion for the plurality of videoWeams are sent as a single transport stream. 



28. (New) The method of claim 1, wherein each of the plurality of guide pages 
can be recombined with any one or\the plurality of video streams to form a program guide 
page. 



29. (New) The methodlof claim 1, wherein one of the plurality of video streams 
is selectable for recombination with a particular guide page to form a program guide page. 



30. (New) The method oflclaim 29, wherein the plurality of video streams are 
interchangeable displayed with the particular guide page via user interaction. 
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31. (New\ The method of claim 10, wherein the forming the first packet stream 



scanning slires in the first and second sets, 

packetizing and assigning packet identifiers (PIDs) to the first and second sets 
of packets in conjunction with me scanning of the slices in the first and second sets, 
scanning slices iA the third and fourth sets, 

packetizing and assigning PIDs to the third and fourth sets of packets in 
conjunction with the scanning of the slices in the third and fourth sets, and 

interleaving packets from the first, second, third, and fourth sets. 

32. (New) The method of claim 31, wherein slices in the first, second, third, 



i5 i3 

(New) The method of claim^, wherein slices in the first, second, third, 
and fourth sets are scanned non-serially. 

i(* 7 

(New) The method of claim wherein the packets for the audio packet 
stream are interleaved with packets for the first packet stream. 

17, lL> 

(New) The method of claim 3< wherein the packets for the audio and first 
packet streams are interleaved such that packets for the audio packet stream for each time 
instance are located near packets for the first packet stream for the same time instance. 



^J^(New) A rftethod for encoding information for a video frame having 
included therein a plurality of portions, the method comprising: 

defining a first portion of the yitteo frame with a first set of slices; 

defining a second portibn of th^vkjko frame with a second set of slices; 

encoding the first set of slices for the first portion for each of a plurality of first 
streams, wherein each of the first streams suitable for display in the first portion; and 




